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Abstract. We present new, simple proofs for the enumeration of five of the ten symmetry 
classes of plane partitions contained in a given box. Four of them are derived from a simple 
determinant evaluation, using combinatorial arguments. The previous proofs of these four 
cases were quite complicated. For one more symmetry class we give an elementary proof in 
the case when two of the sides of the box are equal. Our results include simple evaluations of 
the determinants det (6^ + and det f , notorious in 

plane partition enumeration, whose previous evaluations were quite intricate. 


1. Introduction 

A plane partition is an array of nonnegative integers with the property that all rows 
and columns are weakly decreasing. By a well-known bijection (see [9] or [18]), plane 
partitions contained in an a x 6 rectangle and with entries at most c can be identihed with 
lozenge tilings of a hexagon H{a,b,c) with side-lengths a, 6, c, a, 6, c (in cyclic order) 
and angles of 120° (a lozenge tiling of a region on the triangular lattice is a tiling by unit 
rhombi with angles of 60° and 120°). 

In [19] Stanley describes ten natural symmetry classes of plane partitions. Strikingly, 
the number of elements in each symmetry class is given by a simple product formula. The 
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available proofs, however, are in many cases qnite intricate (see [19], [3], [13] and [21]). 
In this paper we present simple proofs for hve symmetry classes, and for one more we give 
an elementary proof in the case when two of the nnmbers a, b and c are eqnal. 

Onr proofs employ Knperberg’s observation [13] that the bijection mentioned in the 
hrst paragraph maps symmetry classes of plane partitions to symmetry classes of tilings 
of H{a, 6, c). The three basic symmetries, in the context of tilings T, are: 

(1) the reflection t : T (called transposition) in the diagonal joining the two vertices 

of H{a, b, c) where sides of lengths a and b meet (this assnmes a = b), 

(2) the rotation r : T i—> T’' by 120° aronnd the center of H{a, b, c) (assnming a = b = c), 
and 

(3) the rotation /c : T i—> by 180° (called complementation) aronnd the center of 

i7(a, 6, c). 

If a tiling is invariant nnder one of these symmetries, it is called symmetric, cyclically- 
symmetric or self-complementary, respectively. 

We employ simple combinatorial argnments to dednce fonr difficult symmetry classes 
from a determinant evaluation due to Andrews and Burge [4], which was later generalized 
by Krattenthaler [12], and then proved in a very simple way by Amdeberhan [1]. The 
main tool used in our proofs is the Factorization Theorem for perfect matchings presented 
in [ 6 ]. 

The hrst of this group of four symmetry classes is the case of cyclically symmetric plane 
partitions (i.e., T*" = T), hrst proved by Andrews [2] (for another proof and a g-version, 
see [15]). In fact, Andrews’ result [2, Theorem 8] is a generalization of this case, and it 
gives a simple product formula for 


det 



X + i -\- j 

i 


0<i,j<n —1 


( 1 . 1 ) 


Our proof also addresses this more general result, and answers thus the problem suggested 
by Mills, Robbins and Rumsey [16] of hnding a simple solution for the evaluation of (1.1). 

The next case we treat is that of cyclically symmetric transposed-complementary plane 
partitions (i.e., = T and T* = T^), hrst proved by Mills, Robbins and Rumsey [16]. 

Again, we solve the more general problem of evaluating the determinant 




( 1 . 2 ) 


(It is in fact this more general result that is obtained in [16].) 

The last two cases in this group of four are those of cyclically symmetric self-comple¬ 
mentary (i.e., = T) and totally symmetric self-complementary (i.e., = T'^ = 

Tk _ 2 "^ plane partitions, which were hrst proved by Kuperberg [13] and Andrews [3], 
respectively. 

The hfth case we deal with is that of transposed-complementary plane partitions (i.e., 
rjpt _ which was hrst proved by Proctor [17] using arguments from representation 

2 



theory. We deduce it as a simple consequence of results in [8] on the tiling generating 
function of certain regions on the triangular lattice. 

Finally, the “half” case — which we provide a simple proof for, based on the afore¬ 
mentioned results of [8], in case two of the numbers a, h and c are equal — is that of 
self-complementary plane partitions (i.e., =2”), which was hrst proved by Stanley [19] 

using the theory of symmetric functions. 

In fact, one more “half-case” could be added to the ones mentioned above: if two of 
the numbers a, b and c are equal, the base case (i.e., no symmetry requirements) follows 
directly by specializing /c = 0 in [8, Theorem 1.1(a)]. 

2. A determinant with two tiling interpretations 

The determinant evaluation mentioned in the Introduction from which we will derive 
the hrst four symmetry classes is the following. 

Theorem 2.1 (Krattenthaler [12]). Let x, y and n he nonnegative integers with 
X + y > 0, and set 


Then we have 


Kn{x,y) 


f {x + y + i + j-l)\ \ 

V (x + 2t - j)\ {y + 2j-i)\J 0<i,j<n-i ' 


( 2 . 1 ) 


n—1 


det{Kn{x,y)) = JJ 


i=0 


il {x + y + i - 1)1 {2x + y + 2i)i {x + 2y + 2i)i 
{x -I- 2i) \ {y -I- 2i)l 


( 2 . 2 ) 


where {a)k '■= a{a -1- 1) ■ ■ ■ (a -|- /c — 1) is the shifted factorial. 


Proof (Amdeberhan [1]). We use the fact that for any matrix A = (aij)o<i j<n-i we 
have 


det A 


(det A[])(det A](_}) - (det ^)(det 

det AS::::} 


(2.3) 


where AP’"'’P is the submatrix of A obtained by removing rows indexed hj ii,... ,ik and 
columns indexed by ji, ■ ■ ■ ^jk (see e.g. [11]). 

Take A = Kn{x,y) in (2.3). It is readily seen that the hve determinants on the right 
hand side can be written in the form det Km{x',y'), with m < n and suitable x' and y'. 
More precisely, we obtain 


det Kr,{x,y) = 

det Kn_i{x + l^y + 1) ■ det Kn_i[x^ y) — det Kn-i{x -|- 2, y — 1) ■ det Kn-i{x — l^y + 2) 

detKn-2{x+ l,y+ 1) 

It is easy to check that the expression on the right hand side of (2.2) also satishes the 
above recurrence. Thus, (2.2) follows by induction on n. □ 
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We define a region to be any snbset of the plane that can be obtained as the nnion of 
hnitely many nnit triangles of the regnlar triangnlar lattice. In a lozenge tiling of a region, 
we allow the tile positions to be weighted. The weight of a tiling is the prodnct of the 
weights of the positions occnpied by lozenges. The tiling generating fnnction L{R) of a 
region R is the snm of the weights of all its tilings. 

We now introdnce two types of regions whose tiling generating fnnctions tnrn ont to be 
very closely related to the determinant in the statement of Theorem 2.1. 

Let n and x be nonnegative integers. Consider the pentagonal region illnstrated by 
Fignre 2.1, where the top side has length x, the sontheastern side has length n, and the 
western and northeastern sides follow zig-zag paths of length 2n. Weight the n tile positions 
htting in the indentations of the northeastern bonndary by 1/2 (we indicate weightings by 
1/2 in onr hgnres by placing shaded ovals in the corresponding tile positions; see Fignre 
2.1); weight all the others by 1. Denote the resnlting region by An^x- 

Let be the region with the same bonndary as bnt having the n — 1 tile 

positions htting in the indentations of the western bonndary weighted by 1/2, and all 
other tile positions weighted by 1 (see Fignre 2.2). 

The close connection between these regions and the determinant of the matrix (2.1) is 
expressed by the following resnlt. 

Proposition 2.2. 

^ n—1 

LiAn,x) = — det{Kn{x, 0)) JJ (x 3f) 

1=0 

^ n—1 

L{B^^x) = ^ det(iFn(ai, 0)) JJ {2x 3f). 

i=0 

Proof. We use the well-known procedure of encoding tilings of a region as families of 
non-intersecting lattice paths (see e.g. [8, §4]). By this, every tiling T of An^x is identihed 
with an n-tuple of paths of rhombi of T, each going from the western boundary of A^^x 
to its northeastern boundary. It follows that L(An,x) is equal to the generating function 
of n-tuples of non-intersecting lattice paths on the square lattice taking steps north and 
east, starting at the points Ui = (f, 2n — 2i — 1) and ending at Vi = {x + 2i, 2n — i — 1), 
f = 0,..., n — 1, where paths with the last step horizontal are weighted by 1/2 (the weight 
of a family of paths is the product of the weights of its elements). 
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(2.4) 

(2.5) 



It is immediate to check that the and n^-’s satisfy the requirements in the hypoth¬ 
esis of the basic theorem of Gessel and Viennot on non-intersecting lattice paths (see 
e.g. [20, Theorem 1.2] or [10]). We obtain that the above generating f un ction of non¬ 
intersecting lattice paths equals 


det ((ciij)o<i,j<n—i) 5 (2-6) 

where aij is the generating function of lattice paths from Ui to Vj. A straightforward 
calculation yields 

I + i + (x + i + j - 

2i-j 

x + M (x + t + j-l)! 

2 {x-i + 2j)\{2i-j)V 

Therefore, by factoring out {x -|- 3t)/2 along row i of the matrix in (2.6), we obtain (2.4). 

To prove (2.5) we proceed similarly. Encoding tilings as lattice paths, we obtain that 
L{Bn^x) is equal to the generating function of n-tuples of non-intersecting lattice paths 
starting and ending at the same points as above, but now with paths having the first step 
vertical weighted by 1/2. It is easy to see that in this case we have 


1 fx + i + j — 1\ fx + i + j 

2x + 3j {x + i + j — 1)! 

2 {x-i + 2j)li2i-j)l- 

By factoring out {2x -|- 3j)/2 along column j we obtain (2.5) 



. □ 


( 2 . 8 ) 


3. Cyclically symmetric plane partitions 

By (2) of the Introduction, this case amounts to enumerating r-invariant tilings of 
H{n, n, n), where n is a positive integer. 

We generalize this problem as follows. Consider the hexagonal region having sides of 
lengths n, n + X, n, n + X, n, n + X (in cyclic order), where n > 1 and a: > 0 are integers. 
Let Hn,x be the region obtained from this hexagon by removing a triangular region of side 
X from its center, so that its vertices point towards the shorter edges of the hexagon (this 
is illustrated in Figure 3.1 for n = 4, a: = 2). Denote by CS{n,x) the number of lozenge 
tilings of Hn^x that are invariant under rotation by 120°. Clearly, CS{n,0) is the number 
of r-invariant tilings of H{n, n, n). 

The result below was inspired by Stembridge’s proof of the special case a: = 0 (see 
[21, Lemma 2.4]), hrst proved by Andrews [2, Theorem 4]. 


Lemma 3.1. 


CS{n, x) 


det 1 5ij + 


X + i + j 
i 


0<i,j<n—1 
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Figure 3.1. 


Figure 3.2. 


Proof. Let a and b be two lattice rays originating at two vertices of the removed triangle 
so that they determine a fnndamental region F for the action of r on Hn^x (see Fignre 
3.2). Both a and b dissect n tile positions in Hn^x- Label these positions, starting with 
the ones closest to the removed triangle, by 0,1,..., n — 1. 

Clearly, for any r-invariant tiling of H^^x, the sets of tiles crossed by a and b have 
the same labels. We claim that the nnmber of tilings for which this set of labels is 
0<ti < ■ ■ ■ < ik <n — 1, 0</c<n — 1, is eqnal to the principal minor of the 
matrix B = j<n-i corresponding to these labels. 

Indeed, r-invariant tilings are determined by their intersection with the fnndamental 
region F, so snch tilings with corresponding labels ii,... ,ik can be identihed with tilings 
of the region F{ii,... ,ik) obtained from F by removing nnit triangles along a and b in 
positions ii... ,ik. 

In tnrn, nsing the standard encoding of lozenge tilings as families of non-intersecting 
lattice paths, the tilings of F{ii,... ,ik) are easily seen to be in bijection with /c-tnples of 
non-intersecting lattice paths on the sqnare lattice, taking steps north and east, starting 
at u^ = {n — — I, 0) and ending at = (n — I, a: -t- /U = I,..., /c. Apply the Gessel- 

Viennot theorem [20, Theorem 1.2]. The determinant corresponding to (2.6) is easily seen 
to be in this case precisely the principal minor of B corresponding to row and colu mn 
indices A,..., tfc, thns proving onr claim. 

We obtain that CS{n,x) is eqnal to the snm of all principal minors of B, i.e., to 
det(/ + S). □ 

Theorem 3.2. Fornax >1 we have 


CS{2n, 2x -|- I) 


n! {x - I)! 1 ^ {x -F 2t)j+i 
{x + n + i)\ 


(2n) 


n 

i=0 


n — 1 

n 

i=0 


[t!]^ [(2x 2i 2)j_|_i]^ (x -\- 1)1 [x -\- 2i -\- 1), 


(3.1) 


6 
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Figure 3.3. 


Figure 3.4. 


CS{2n-l,2x + l) 


{x — 1)! {2x + 2n), 


n—1 

n 

i=0 


(x + n — 1)! 

[i!]^ [(2a: + 2i)i]‘^ [x + i)\ {x + 2i)i^i {x + 2i + 1), 
[(2i)!]2 {x + n + i)l 


(3.2) 


Proof. Lozenge tilings of H 2 n, 2 x+i can natnrally be identified with perfect matchings of 
the “dnal” graph G, i.e., the graph whose vertices are the nnit triangles of H 2 n, 2 x+i and 
whose edges connect precisely those nnit triangles that share an edge (a perfect matching 
of a graph is a collection of vertex-disjoint edges collectively incident to all vertices of 
the graph; we will often refer to a perfect matching simply as a matching). Therefore, 
CS{2n, 2x + 1) is the nnmber of matchings of G invariant nnder the rotation r by 120° 
aronnd the center of G. 

Consider the action of the gronp generated by r on G, and let G be the orbit graph. 
It follows easily that the r-invariant matchings of G can be identified with the matchings 
of G. 

As illnstrated in Fignre 3.3 (for n = 3, a: = 2), the graph G can be embedded in the 
plane so that it admits a symmetry axis £. Moreover, it can be readily checked that the 
Factorization Theorem [6, Theorem 1.2] for perfect matchings can be applied to G. We 
obtain that 


M{G) = 2^^M{G+)M{G-), (3.3) 

where M{G) denotes the matching generating fnnction of G, and G~^ and G~ (illnstrated 
in Fignre 3.4) are the connected components of the snbgraph obtained from G by deleting 
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Figure 3.6. 



the top 2n edges immediately to the left of the bottom 2n edges immediately to the right 
of and changing the weight of the 2n — 1 edges along £ to 1/2 (the matching generating 
fnnction of a graph is the snm of the weights of all its perfect matchings, the weight of a 
matching being the prodnct of weights of its edges). 

Clearly, the graphs and G~ can be redrawn as shown in Fignre 3.5. Using again the 
dnality between matchings and tilings, we arrive at two regions R'^ and R~ whose tilings 
can be identihed, preserving weights, with the matchings of G~^ and G~ (see Fignre 3.6; 
the bonndaries of i?"*" and R~ are shown in solid lines). However, becanse of forced tiles, 
it is readily seen that F(i?+) = L{Bn,x+i) and L{R~) = 2L(H^_i_i a,) (compare Fignre 3.6 
to Fignres 2.1 and 2.2; the places where the bonndaries of B^^x+i and a, differ from 
those of R'^ and R~ are indicated by dashed lines in Fignre 3.6). Therefore, (3.3) can be 
rewritten as 


CS{2n, 2x + l)= 2 ^^+^L{A^+^^x)L{B^,x+i). (3.4) 

By Proposition 2.2 and Theorem 2.1, the above eqnality yields an explicit prodnct formnla 
for CS{2n, 2a: + 1). After some manipnlation one arrives at (3.1). 

To prove (3.2) we proceed similarly. Take G to be the graph dnal to H 2 n-i, 2 x+i, 
constrnct the orbit graph G as above and apply the Factorization Theorem to G. One 
obtains 


M{G) = 2‘^^-^M{G+)M{G-) (3.5) 

(the change in the exponent of 2 is dne the fact that the “width” of G — cf. [6], half the 
nnmber of vertices on £ — is now 2n — 1). 
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The regions and R dnal to (5+ and G satisfy this time T(i?+) = L(i?^ aj+i) and 
L{R~) = 2L{An^x) (Fignre 3.7 illnstrates the case n = 3, a: = 2). Therefore, (3.5) implies 


CS{2n - 1, 2a: + 1) = 2^^L{A^^x)L{B^^x+i). (3.6) 

This provides, by Proposition 2.2 and Theorem 2.1, a prodnct formnla for CS{2n — l, 2a: + 
1), which one easily brings to the form (3.2). □ 

By Lemma 3.1, for hxed n, the expressions on the right hand side in (3.1) and (3.2) are 
polynomials in x. Dehne P 2 n{x) and P 2 n-i{x) to be the polynomials on the right hand 
side in (3.1) and (3.2), respectively. 

Corollary 3.3. With the above definition of the polynomials Pn, for all n > 1 we have 

CS{n,x) = Pn (3.7) 

as polynomials in x. 

Proof. By Theorem 3.2, (3.7) holds if x is odd and a: > 3. Since the two sides of (3.7) 
are polynomials (the left hand side by Lemma 3.1), they mnst be eqnal. □ 

Remark 3.4. By Lemma 3.1 and Corollary 3.3 we obtain an expression for 


det 



X + i + j 

i 


0<i,j<n—1 


as a prodnct of linear factors in x. This is eqnivalent to Theorem 8 of [2]. 


4. Cyclically symmetric transposed-complementary plane partitions 

By (1) and (2) of the Introdnction, this case is eqnivalent to connting tilings of H (n, n, n) 
that are invariant nnder the rotation r and the reflection fi across a symmetry axis of 
H{n,n,n) not containing any of its vertices. More generally, we determine the nnmber 
CSTC{n, x) of r, t'-jnvariant tilings of the regions Hn,x (dehned at the beginning of Section 
3). It is easy to see that Hn^x has no snch tilings nnless n and x are both even. 

Dehne the region C^^x to be the region having the same bonndary as (see Fignre 
2.1), bnt with all tile positions weighted by 1. 

Lemma 4.1. CSTC{2n,2x) = L{Cn,x)- 

Proof. Snppose T is an r, fLinvariant tiling of H 2 n, 2 x- It follows that T is invariant 
nnder rehection in the three symmetry axes of H 2 n, 2 x- This implies that in T the 6n tile 
positions along these symmetry axes are occnpied by lozenges (see Fignre 4.1). The set of 
these 6n lozenges disconnects H 2 n, 2 x in six congrnent pieces. Removing n forced lozenges 
from one of these pieces one obtains a region congrnent to Cn,x (this is indicated by the 
dotted line in Fignre 4.1). The gronp generated by r and t' acts transitively on the set of 
these pieces. Therefore, the restriction of T to one of the pieces gives a bijection between 
r, t'-invariant tiling of H 2 n, 2 x and tilings of Cn,x- D 
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Figure 4.1. 


Theorem 4.2. 

^C'*5TC'(2n + 2, 2a:) _ C'^(2n + 1, 2a:) 

CSTC{2n, 2x) ~ CS{2n, 2x) ^ ^ 

Proof. We deduce (4.1) by working out the analogs of (3.4) and (3.6) for the case when 
the second argument on the left hand side is even. 

We proceed along the same lines as in the proof of Theorem 3.2. Let G be the graph 
dual to H 2 n, 2 x: and let G be the orbit graph of the action of (r) on G. As in the proof of 
Theorem 3.2, we can embed G in the plane so that it admits a symmetry axis, and we can 
apply the Factorization Theorem of [6]. This expresses the number of perfect matchings of 
(j as a product involving the matching generating functions of two subgraphs. These two 
subgraphs can be redrawn in the plane such that they are the dual graphs of two regions 
and Rf on the triangular lattice. For n = 2, a: = 1, these regions are illustrated in 
Figure 4.2 (their boundaries are shown in solid lines). 

Therefore, since M{G) = GS{2n, 2a:), we can phrase the result of applying the Factor¬ 
ization Theorem to G as 

GS{2n, 2x) = 2^^L{R+)L{Rf). (4.2) 

However, by removing the n forced lozenges along the left boundary of R'^, we are left 
with a region congruent to Gn,x (this is indicated by the dotted line in Figure 4.2). Thus, 
(4.2) implies 


GSi2n, 2x) = 22-L(a,,)L(i?r). (4.3) 

Similarly, starting from the graph dual to H 2 n+i, 2 x: considering its orbit graph under 
the action of (r) and applying the Factorization Theorem to it, we obtain after rephrasing 
everything in terms of tilings that 
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CS{2n + 1, 2x) = 22^+^L(i?+)L(i?^), (4.4.) 

for two regions and which are illnstrated in Fignre 4.3 for n = 2, a: = 1 (their 
bonndaries are shown in solid lines). However, is congrnent to the region obtained 
from C'„_i_i a; after removing the n-\-x forced lozenges along its base. Moreover, the region 
obtained from by removing all forced lozenges is isomorphic to . Therefore, (4.4) 
becomes 


CS{2n + 1, 2a:) = 2^^+^L{Cr,+i,:c)L{R^). 


Dividing (4.3) and (4.5) side by side and nsing Lemma 4.1 we obtain (4.1). □ 


Corollary 4.3. 


CSTC{2n, 2x) 


1 

2n 


n — 1 


n 


CS{2k + l,2x) 
CS{2k,2x) 


(4.5.) 


(4.6) 


{By Corollary 3.3, this provides an explicit formula for CSTC{2n,2x).) 

Proof. Take the side by side prodnct of (4.1) for n = 0,1,..., n — 1. □ 

Remark 4.4. Using the standard encoding of lozenge tilings as families of non-intersecting 
lattice paths, and then employing the Gessel-Viennot theorem [20, Theorem 1.2], it is easy 
to see that 


L{Cn,x^ det 


X + i + j 

2j -i 


0<i,j<n — l 


Therefore, by (4.7), Lemma 4.1 and Corollary 4.3 we obtain an expression for 
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(4.7) 





det 


//a: + i +A\ 

V V i / / o<i,j<n-i 
as a product of linear factors in x. Such a formula was first proved by Mills, Robbins and 
Rumsey in [16, Theorem 7]. 

Remark 4.5. Following the notation of [5], let 


Zn{x) = det 





5 


Tn{x) = det 


f fx + i + A 

VV 2j-t J 


5 


Rn{x) = det 


((x + i + j\ (x + i+j + 2\ 

VV 2t-j ) V 2t-j + l ) 


0<i,j<n —1 


Encode the tilings of the region in (4.3) as n-tuples of non-intersecting paths of 
rhombi going from the western boundary to the northeastern boundary of R^ (see Figure 
4.2). Identify, as usual, these paths of rhombi with lattice paths on Z^. Apply the Gessel- 
Viennot theorem on non-intersecting lattice paths [20, Theorem 1.2]. It is easy to see that 
the (t, j)-entry of the Gessel-Viennot matrix M is in this case 


for 


Mij 

= 0 ,.. 


^ fx + i + j\ 1 /x + i + j\ 1 /x + i + j\ 

“V 2t-i J 2\2i-j-lJ^ 2\2i-j + lJ 

., n — 1. A simple calculation shows that 


l/x + i + A 

4V 2i-j 


Mij — ^ {Rn{x))^- . 

Therefore, (4.3) and (4.5) can be written as 

Z 2 n{ 2 x) = Tn{x)Rn{x), 

Z2n+li2x) = 2Tn+l{x)Rnix). 

These are precisely relations (2.5) and (2.6) of [5], which were deduced there from 
[16, Theorem 5]. 

Remark 4.6. The case a; = 0 of Theorem 4.2 is the object of Theorem 6.2 of [ 6 ]. 


5. Cyclically symmetric self-complementary and totally 
symmetric self-complementary plane partitions 


It is easy to see that in order for the hexagon H{a, 6, c) to have tilings in any of the two 
symmetry classes mentioned in the title of this section one needs to have a = b = c — 2n, 
with n a positive integer. Denote by CSSC{2n) and TSSC{2n) the number of tilings of 
H(2n, 2n, 2n) in the two symmetry classes, respectively. 

The following result was hrst proved by Kuperberg [13]. 
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Theorem 5.1. 


2 


CSSC{2n) 



(3i + l)! ^ 

{n + i)\ j 


(5.1) 


Proof. In [7] it is shown (see [7, (2.3)]) that a simple conseqnence of the Factorization 
Theorem for perfect matchings [6, Theorem 1.2] is that 


CSSC{2n) = 2^L{Ar,,i). (5.2) 

(The derivation of this result follows along the lines of the proofs of (3.4), (3.6), (4.3) and 
(4.5).) Using Proposition 2.2 and Theorem 2.1 we obtain a product formula for CSSC{2n), 
which is easily seen to be equivalent to (5.1). □ 

Remark 5.2. Following the notation of [5], let 


WM 


f fx + i + j + 1\ fx + i + j\\ 

VV 2i-j + l J \ 2i-j JJo<,,,<n-i 


Based on the fact that the related determinants Zn{x) and Tn{x) dehned in Remark 4.5 
have close connections with plane partition enumeration problems, Andrews and Burge 
suggest in [5] that the same might be true for det Wn{x). Relation (5.2) allows us to give 
what appears to be the hrst such connection. 

Indeed, let 


Wn{x) 


ffxPi + j + l\ fx + i + j\ 

VV 2i-j ) \2i-j-l) 


0<i,j <n—1 


It is readily checked that the matrix obtained from Wn{x) by removing the hrst row and 
column is precisely Wn-i{x + 2). Since the top left entry of Wn{x) is 1, we obtain that 


det Wn-i{x + 2) = det Wn{x). (5.3) 

A straightforward calculation reveals that Wn{x)ij = {x + 3i + l)Kn{x + 1, 0)ij. Therefore, 
by (2.4), we deduce that 


det Wn{x) = 2'^L{An,x+i)- (5.4) 

From (5.3) and (5.4), it follows that det Wn-i{x + 2) = 2'^L{An,x+i)- Therefore, by (5.2), 
we obtain that det lFA-i(2) = CSSC{2n). 

In [7] there is presented a direct proof of the fact that 

CSSC{2n) = TSSC{2nf. 

(In outline, by combinatorial arguments, an expression is derived for CSSC{2n) as the 
determinant of a certain matrix, which is then transformed by elementary row and col¬ 
umn operations to an antisymmetric matrix whose Pfafhan was previously known to give 
TSSC{2n)). 

Therefore, we obtain by Theorem 5.1 the following result, hrst proved by Andrews [3]. 
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Corollary 5.3. 


n—1 


(3i + l)! 


TSSC{2n) = JJ 

Remark 5.4. By (3.4) and (3.6) we have 

CS{2n,2x + l) ^ ^ L{An+i^x) 
CS{2n — l,2x + 1) L[An^x) 

On the other hand, from (5.2) we dednce 

CSSC{2n + 2) L{A^+i,i) 

CSSC(2n) L{Ar,,i) ' 

This relation and (5.5) specialized to x = 1 imply 

CSSC{2n + 2) CS{2n, 3) 


(5.5) 


CSSC{2n) CS(2n-l,A)' 


(5.6) 


One may regard (5.6) as giving a proof of the cyclically symmetric, self-complementary 
case based on the solntion of the cyclically symmetric case, which was solved hfteen years 
earlier (see [2] and [13]). 


6. Transposed-complementary plane partitions 

By (1) and (3) of the Introdnction, this case amonnts to hnding the nnmber TC{a, a, 2b) 
of tilings of the hexagon H{a, a, 2b) that are symmetric with respect to its symmetry axis 
£ perpendicnlar to the sides of length 2b (see Fignre 6.1; it is easy to see that the indicated 
form of the argnments represents the general case). 

The following result was hrst proved (in an equivalent form) by Proctor [17]. 

Theorem 6.1. 


TC'(a, a, 2b) = 

{b + l){b + 2)^ ■ ■ ■ {b + a - 2)^{b + a-l){2b + 3)(26 + 5)^--- (26 + 2a - 5)2(26 + 2a - 3) 

1 ■ 22 ... (a - 2)2(a - 1) ■ 3 ■ 5^ ■ ■ ■ (2a - 5)2(2a - 3) 

{the dots indicate that the bases grow by one from each factor to the next, while the expo¬ 
nents increase by one midway through and then decrease by one to the end). 

Proof. In any tiling T of H{a,a,2b) symmetric with respect to £, the a tile positions 
along £ are occupied by lozenges. This set of lozenges divides our hexagon in two congruent 
pieces, and T is determined by its restriction to the left piece S, say (see Figure 6.1). 
Therefore, TC{a, a, 26) is just the number of tilings of S. 

However, the region obtained from S by removing the forced lozenges (see Figure 6.1) 
is readily recognized as being a member of the family of regions .Ri^q(a:) dehned in [8, §2] 
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Figure 6.1. 


(here 1 and q are lists of strictly increasing positive integers, and x is integer). More 
precisely, S is congruent to the region .R[a_i]^ 0 ( 6 ), where [n] denotes the list (1,..., n). 

Therefore, Proposition 2.1 of [ 8 ] and formulas (1.6), (1.2) and (1.4) of [ 8 ] provide an 
expression for L{S) (hence, for TC{a, a, 26)) as a product of linear polynomials in 6 . After 
some manipulation, this expression becomes the right hand side of the equality in the 
statement of the Theorem. □ 

7. Self-complementary plane partitions 

This case amounts to enumerating tilings of H{a,b,c) that are invariant under the 
rotation k by 180°, and it was hrst proved by Stanley [19]. In this section we give a simple 
proof in the case when two of the numbers a, 6 and c are equal. 

Let SC {a, a, 6 ) be the number of /c-invariant tilings of iL(a, a, 6 ). It is easy to see that 
this number is 0 unless a or 6 is even. Dehne PP{a, 6 , c) to be the expression on the right 
hand side of ( 6 . 1 ). 

Theorem 7.1. 


SC{2x,2x,2y) =PP(x,x,y)‘^ (7.1) 

SC{2Xj 2x, 2y + 1) =PP{x^ x, y)PP{x^ x^y+1) (7.2) 

SC{2x + 1, 2a: + 1, 2y) =PP{x^ a: + 1, y)‘^. (7.3) 

Proof. Following the same reasoning as in proving (3.4), (3.6), (4.3), (4.5) and (5.1), 
one sees that the Factorization Theorem of [6] can be used to express the number of 
/c-invariant tilings of H{a,a,b) as a power of 2 times the tiling generating function of a 
certain subregion with some tile positions weighted by 1/2 (the precise shape of this region 
depends on the parities of a and 6 ). Furthermore, after removing the forced lozenges from 
this region, the leftover piece is readily recognized to belong to one of the families i?i q(a:) 
or .Ri^q(a:) dehned in [8, §2]. 

More precisely, for a = 2x, b = 2y, we obtain that 
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Figure 7.1. a = 6, 6 = 6. 




Figure 7.2. a = 6, 6 = 5. Figure 7.3. a = 5, 6 = 6. 


L(77(2x, 2a:, 2y)) = 2"L(%_i],[,](y)) (7.4) 

(see Figure 7.1; as usual, the dotted lines indicate removal of forced lozenges). Similarly, 
we deduce 

L{H{2x,2x,2y+l)) = 2"L(%],[,_i](y)) (7.5) 

L{H{2x + 1, 2a: + 1, 2y)) = 2"L(%],[,,](y)) (7.6) 

(see Figures 7.2 and 7.3). 

By Proposition 2.1 of [8], (7.4)-(7.6) provide product formulas for SC {a, a, 6), and these 
are easily seen to agree with (7.1)-(7.3). □ 
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